A A ’ B ’ B < > A B B ’ > < A ’ Fig
نویسندگان
چکیده
This paper shows that nding the row minima (maxima) in an nn totally monotone matrix in the worst case requires any algorithm to make 3n ? 5 comparisons or 4n ? 5 matrix accesses. Where the, so called, SMAWK algorithm of Aggarwal et al. nds the row minima in no more than 5n ? 2 lg n ? 6 comparisons.
منابع مشابه
بهبود پروتکل AODV جهت مقابله با حملات کرم‌چاله در شبکه‌های اقتضایی
Mobile Ad hoc Networks (MANET) are vulnerable to both active and passive attacks. The wormhole attack is one of the most severe security attacks in wireless ad hoc networks, an attack that can be mounted on a wide range of wireless network protocols without compromising any cryptographic quantity or network node. In Wormhole attacks, one malicious node tunnels packets from its location to the ...
متن کاملFirst report of Chromelosporium fulvum from Iran
During spring 2011, some fungal isolates were recovered from sterilized soil (Fig. 1, A) or vermiculite, in pots and flats in greenhouses in Shiraz University, using malt extract agar and potato dextrose agar (Fig. 1, B). Anamorphic characteristics such as conidiophores and conidia were investigated. Conidiophores 125–1350 × 7.5–15 µm, hyaline, erect, broad, septate, branched once, twice (Fig. ...
متن کاملتأثیر تنش خشکی بر بنیه اولیه لاین‌های اولیه Trittipyrum
Trittipyrum is an important annual grass plant for forage production in arid and semiarid regions. The effects of drought stress on Trittipyrum lines were evaluated in the field experiment in a randomized complete block design with a factorial experiment involving three replications in 2012. Treatments were water stress (field capacity (FC), 75% of FC, 50% of FC and 25% of FC throughout the exp...
متن کاملDERIVATIONS OF TENSOR PRODUCT OF SIMPLE C*-ALGEBRAS
In this paper we study the properties of derivations of A B, where A and B are simple separable C*-algebras, and A B is the C*-completion of A B with respect to a C*-norm Yon A B and we will characterize the derivations of A B in terms of the derivations of A and B
متن کاملB cell Therapy to Treat an Axonal Neuropathy in Mixed Connective Tissue Disease
The B cell is a vital contributor to humoral immunity. The B cell-specific antigen CD20 is expressed during B cell development, starting at the pre-B cell level and persists through B cell differentiation, but is lost during terminal differentiation to plasma cells. Rituximab is a monoclonal antibody that destroys both normal and malignant B cells that have CD20 on their surfaces and is ther...
متن کاملA-B-imprimitivity bimodule frames
Frames in Hilbert bimodules are a special case of frames in Hilbert C*-modules. The paper considers A-frames and B-frames and their relationship in a Hilbert A-B-imprimitivity bimodule. Also, it is given that every frame in Hilbert spaces or Hilbert C*-modules is a semi-tight frame. A relation between A-frames and K(H_B)-frames is obtained in a Hilbert A-B-imprimitivity bimodule. Moreover, the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996